/*
First comment. maybe
 */
package changeit;
import java.util.*;

/**
 *
 * @author SKL
 */
public class Machine {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        
        int input=200;
        
        System.out.println("Hauste mal her, dei Zahl.");
        Scanner scanner = new Scanner (System.in);
        input = scanner.nextInt();
        
        

        int coins0;
        int coins1;
        int coins2;
        int coins3;
        int coins4;
        int coins5;
        int coins6;
        int coins7;
        
        int maxcoins0 = input/200;
        int maxcoins1 = input/100;
        int maxcoins2 = input/50;
        int maxcoins3 = input/20;
        int maxcoins4 = input/10;
        int maxcoins5 = input/5;
        int maxcoins6 = input/2;
        int maxcoins7 = input/1;
        
        int count=0;
        
        
        
        for (coins0 = 0; coins0 <= maxcoins0; coins0++)  {
            for (coins1 = 0; coins1 <= maxcoins1; coins1++)   {
                for (coins2 = 0; coins2 <= maxcoins2; coins2++)   {
                    for (coins3 = 0; coins3 <= maxcoins3; coins3++)   {
                        for (coins4 = 0; coins4 <= maxcoins4; coins4++)   {
                            for (coins5 = 0; coins5 <= maxcoins5; coins5++)   {
                                for (coins6 = 0; coins6 <= maxcoins6; coins6++)   {
                                    for (coins7 = 0; coins7 <= maxcoins7; coins7++)   {
                                        
                                        if (input == coins0*200+coins1*100+coins2*50+coins3*20+coins4*10+coins5*5+coins6*2+coins7*1){
                                            System.out.println("2€*" + coins0 + " ,1€*" + coins1 + " ,50ct*" + coins2 + " ,20ct*" + coins3 + " ,10ct*" + coins4 + " ,5ct*" + coins5 + " ,2ct*" + coins6 + " ,1ct*" + coins7);
                                            count++;
                                    }
                                }
                            }
                        }
                    }
                }
                    
                    
                    
                }
                
                }
        } 
        System.out.println("Es gibt "+ count+" Möglichkeiten.");
    }
}
    

